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Abstract 

The main result of this article is the decomposition of tensor products of representations 
of SL(2) in the sum of irreducible representations parametrized by outerplanar graphs. An 
outerplanar graph is a graph with the vertices 0,1,2, ... ,m, edges of which can be drawn in the 
upper half-plane without intersections. We allow for a graph to have multiple edges, but don't 
allow loops. In more detail, 

pd 1 ®---®pd m =®T G , 

G 

where pd denotes the irreducible representation of dimension d+1, and the direct sum is taken 
over all the outerplanar graphs of degrees do,di, ■ ■ ■ , d m with all possible values of do. Tc is an 
irreducible subrepresentation of the type pd , and we determine explicit formulas for the basis 
in the space of Tq as well. 



1 Introduction 

In the classical quantum mechanics, each particle corresponds to an irreducible representations of 
SL(2) of dimension 2s + 1, where s S \ Z is the spin of the particle. For example, a photon having 
spin corresponds to the trivial representation of dimension 1, and an electron having spin 1/2 
corresponds to the standard 2-dimensional representation of SL(2): 



c d) \BI ~ [cA + dB 



(1) 



The projections of the spin correspond to the elements of the fixed basis of the space of the rep- 
resentation, described below in section ||just before (|l4|). To study the systems of a few particles, 
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one needs to know explicit formulas for the bases of the isotypic components of the tensor product 
of corresponding representations, and especially the basis of the isotypic component of the type of 
the trivial representation, i. e. the basis of the subspace of invariants of the tensor product of rep- 
resentations. These bases are of interest in the valency theory and a few other branches of physics 
as well as mathematics. 

The basis of the subspace of 5L(2)-invariants of V® m = V <S> • • • <3> V (m times), where V is the 
two-dimensional linear space with the standard action (|l|) of SL{2), was described in the terms of the 
O-outerplanar graphs in the classic work of Rumer, Teller and Weyl. This theory was developed 
and applied to the percolation theory by Temperley and Lieb |l7| , to the knots theory and invariants 
of 3- manifolds by Jones Q, Kauffman Q, Kauffman and Lins 0, Wenzl |l9|] , Jaeger jij, Lickorish 
||, Masbaum and Vogel pi| , and others, to the quantum theory by Penrose juj and Moussouris 
jl2| , to quantum groups and the quantum link theory by Reshetikhin and Turaev Jl5[ , Ohtsuki and 
Yamada [jl3| , Carter, Flath and Saito J|] and others, especially to the theory of Lusztig's canonical 
bases [|oj by Khovanov and Frenkel 0, Varchenko |Q and Frenkel, Varchenko and Kirillov, Jr. 
I am sorry that I am not able to cite everybody who made a contribution, because the literature on 
this topic is very extensive. I became familiar with the description of the basis of the invariants of the 
tensor products of any irreducible representations of SL(2) in the terms of the O-outerplanar graphs 
from Kuperberg's work B. Some people, and Frenkel and Khovanov in particular, constructed 
bases not only in the invariants, but in the other components as well. The bases constructed in 
this work, are different. In all the previous works, the proofs used straightening algorithm. They 
showed that each invariant could be expressed as a linear combination of invariants corresponding 
to the O-outerplanar graphs. That, after the calculation of the dimensions of an invariant space, and 
finding the number of O-outerplanar graphs, confirmed that the given invariants form a basis. 

In section || I give new proof of the result of Rumer, Teller and Weyl fTq| . The method of my 
proof is the following. I show that the invariants corresponding to the O-outerplanar graphs, are 
linearly independent. After the calculations of dimensions and numbers of O-outerplanar graphs, it 
proves that the given invariants form a basis. 

In section [j] I give new formulation for the extension of Rumer, Teller and Weyl's work to the 
description of invariants of tensor products of any irreducible representations of SL(2), using slightly 
different O-outerplanar graphs, than in J^]. Then I give the new proof of the result, following the 
method described in the previous paragraph. Also, I give a few new explicit formulas of those 
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invariants. 

In section ^| I give a few examples and a few new formulas of the invariants. 

In section ^| I introduce bases of all the isotypic components of tensor products of any irreducible 
representations of SL(2), parametrized surprizingly by outerplanar graphs as well. Also, I describe 
the subdivisions of those bases, giving the decomposition of the isotypic component in the sum of 
the irreducible representations. The proofs are close to ones given in the previous sections. 

Recall that all classes of equivalence of the irreducible polynomial finite dimensional representa- 
tions of SL(2) are parametrized by nonnegative integers, and we can choose the natural actions pu 
of SL(2) in the symmetric powers S k V, k = 0, 1, 2, . . . as their representatives. 

Definitions. An outerplanar graph is a graph with the set of vertices {0, 1,2,..., to} C TL = {z £ 
C | ?sz > 0}, edges of which can be drawn in the upper half-plane TL without intersections. We allow 
for a graph to have multiple edges, but don't allow loops. Denote 0(G) the set of directed graphs, 
underlying undirected graph of which is G. Let G be an outerplanar graph and g £ 0{G). For each 
vertix k of g denote 

where d k mt (g) is the number of arrows in g, beginning in k, d l k n (g) is the number of arrows, ending 
in k, and 

d k = dr(g)+d k »(g) (3) 

is the degree of k. In other words, we put x at the beginning of each arrow of g, and y — at the end, 
and multiply those xs and ys in each vertix. Denote 

b g = ® •• • ® x m {g) g S dl V ® • ■ • ® S dm V (4) 

and for any nonnegative integer i < do(G) denote 

tG ti = J2 i- 1 )™ 9 ^ (5) 
seO(G) 

where inv g is the number of inversions in g, i. e. , the number of arrows (k, I) in g with k > I. 

Theorem 3. For any fixed do: dx, ■ • ■ , d m , tensors to,i parametrized by all outerplanar graphs with 
degrees do, di, . . . , d m and nonnegative integers i < do, form a basis in the isotypic component of the 
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type pd in the representation pd 1 • • • <8> pd m ■ For any fixed outerplanar graph G, the subspace T G 
spanned by the basis (tc.Oi ■ ■ ■ ,ta,d ), are invariant; the linear homomorphism 

s G :S d °V^T G , i ! j,*-^^t G , (6) 

V i J 

defines the isomorphism of pd and the subrepresentation of SL(2) in T G , and 

S dl V® ■■■®S dm V = ®T G , (7) 

G 

where the direct sum in the right hand side is taken over all the outerplanar graphs of degrees 
do, d\, . . . , dm with all possible values of do. 



2 Invariants of tensor powers of 
the standard represesentation 

Let / be a field of characteristic 0, and SL(2) — the group of 2 x 2 /-matrices with determinant 1, 
acting on 2-dimensional linear /-space V with basis {x,y) by the standard way (111): 



a b 
c d 



(Ax + By) = (aA + bB)x + (cA + dB)y, (8) 



x h- > ax + cy, y t-^ bx + dy. (9) 

Then V ® V is 4-dimensional linear /-space with the basis (x®x,x®y,y®x,y®y), and SL(2) 
acts on V ® V through the tensor product of the standard actions (Q), i. e. 

x Cg) x i— » (ax + cy) <S> (ax + cy), (10) 

and so on: 



a b 
c d 



(Ax ®x + Bx®y + Cy®x + Dy®y) = (a 2 A + ab(B + C) + b 2 D)x ® x 

+ (acA + adB + bcC + bdD)x ® y 
+ (acA + bcB + adC + bdD)y ® x 
+ (c 2 A + cd(B + C)+ d 2 D)y ® y. 



(11) 
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Lemma 1. The subspace of SL(2) -invariants of V ®V is one- dimensional, and we can choose 

x/\y — x®y~y®x (12) 

as a basis element in that space. 



Proof. From (|ll|), 

" b\ 

A (x ®y — y ®x) = (ad — bc)(x ® y — y ® x) = x ® y — y ® x. (13) 

It means that x A y is invariant. 

Recall some fundamental facts about the representations of SL(2). The word representation 
will mean below a polynomial finite dimensional linear representation over /. Every representation 
of SL(2) is equivalent to a sum of irreducible representations. All classes of equivalence of the 
irreducible representations are parametrized by nonnegative integers, and we can choose the natural 
actions pf. of SL(2) in the symmetric powers S V, k = 0, 1, 2, . . . as their representatives. In other 
words, po is a trivial 1-dimensional representation, p\ is the standard representation (^J), and for 
k > the representation pk acts in the (k + l)-dimensional linear /-space of the homogeneous 
polynomials of degree k of two variables x and y, which we can provide with the basis of monomials 
(x k ,x k ~ 1 y, . . . , y k ), such that 

x k >-> [ax + cy) k , x k ^y i-> (ax + cy) fe_1 (6a; + dy), y k i-> (bx + dy) k . (14) 
By definition, 

S 2 V = (V ®V)/(fx Ay). (15) 

It means that 

Pi ® Pi ^ Pi © Po- (16) 

As we see, the subspace of invariants is 1-dimensional. □ 

To study decompositions of tensor products of representations, it is convenient to consider char- 
acters, i. e. traces of the representations. For a diagonal matrix _i) formulas ( |l4|) give us 

x k ^q k x k , x k ~ 1 y h-> q k ~ 2 x k ~ 1 y, y k ^q~ k y k . (17) 
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It means that 

fe+l _ n -(k+l) 

chp k =q k +q k - 2 + ... + q- k = * Q — . (18) 

q - q 

Characters are elements ol the Z/2-graded ring 

K = Z[q + q- 1 } = K odd ®K cvan . (19) 

Two representations are equivalent iff they have the same characters. For any representations a, r 
we have 

ch a © r = ch a + chr (20) 

and 

ch a % t = ch(T ■ chr. (21) 

Characters of the representations p k with odd (even) k form a basis of Z-module K odd (or K even , 
correspondingly), and it is useful to know the exact formulas for the coefficients in that basis of 
arbitrary odd (or even) character: 

E c k1 k = E (C k -C k+2 )ch Pk . (22) 

odd (even) k odd (even) fc>0 

Lemma 2. The dimension of the subspace of SL(2)- invariants in V® m equals to the Catalan number 

_ (2n)! _ (2n\ _ ( 2n \ 
° n ~ n!(n+l)! ~ \n J [n-lj ( ' 

for m = 2n, and otherwise. 



Proof. Using formula (E2J), we get 



(chp 1 r = (q + q- l r= E ( ( ' k y 2 9 fc = E4 fc) ohp fel (24) 

temmo(12 ' k=0 



where 

Jk) 



' ( ( m-fc)/ 2 ) " ((m-k)/2-i) if m - fc is even, 
otherwise. 



(25) 



In particular, the dimension of the subspace of invariants in V® m is equal to c£) — c n for m = 2n, 
and otherwise. □ 
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Catalan numbers c„ count the number of O-outerplanar regular graphs of degree 1 with m — 2n 
vertices. 

Definition 1. A O-outerplanar graph is a graph with the set of vertices {1,2,..., to} C H = {z G 
C | 3z > 0}, edges of which can be drawn in the upper half-plane TL without intersections. 

For example, here are two of C3 = 5 0-outcrplanar regular graphs of degree 1 with 6 vertices: 



r\ r\ r\ 




123456 123456 

The tensor products of invariants are invariants. Edges of each O-outerplanar regular graph of 
degree 1 give us n pairs of numbers from 1 to m = 2n. If we take the tensor product of the known 
invariants x A y in each of those pairs, we get an invariant in V® m . The count of such invariants is 
equal to the count of the considered O-outerplanar graphs, i. e. with the Catalan number c„. And 
we know that the dimension of the subspace of invariants in V® m equals the same Catalan number 
c„. It is natural to suppose that the constructed invariants form a basis of the space of invariants. 
To prove that, it is enough to show that they are linearly independent. 

The standard basis B of V® m consists of 2 m tensor products x\ ® • • • <g> x m with x\, . . . , x m G 
{x,y}. We suppose that B is ordered lexicographically. Denote 0{G) the set of directed graphs, 
underlying undirected graph of which is G. Let G be an O-outerplanar regular graph of degree 1, 
and g G 0{G). Denote 

b g = xi(g) ® ■ ■ ■ ® x m {g) G B (26) 

setting Xi(g) — x, Xj(g) = y for each edge in g. In other words, we put x at the beginning of 
each arrow of g, and y — at its end. We can write the tensor product of x A y corresponding to G 
that was introduced in the last paragraph as 

*c= E (- 1 ) inv9fo 9 ' ( 27 ) 

geO(G) 

where inv g is the number of inversions in g, i. e. , the number of arrows in g with i > j. 

Theorem 1. Tensors to parametrized by all regular O-outerplanar graphs of degree 1, form a basis 
in the subspace of invariants in the representation pf m . 
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Proof. Notice that for each G exists exactly one go G 0(G) without inversions — with the orientation 
of each edge from the left to the right. Changing the orientation of the arrows of go increases b g in 
the lexicografical order of B. It means that b go is the minimal element with a non-zero coefficient 
in the decomposition of to in the basis B. Denote be = b go . For the clement of type be, we can 
reconstruct G, associating the left bracket with each x, the right bracket with each y, and connecting 
the corresponding left and right brackets. So, we have c„ elements ba — one for each G. 

To prove the linear independence of the set of tc we can show that the rank of the c„ x 2 m matrix 
of the coefficients of to in the basis B is equal to c n . To do that, we can find a non-zero c„ x c„ minor 
of that matrix. Consider the c n x c n submatrix with rows numbered by G ordered the same way 
as be, and columns corresponding to be- As we noticed in the previous paragraph, be is the first 
element with a nonzero coefficient in the row G, and this coefficient equals 1 by definition. So, this 
matrix is unipotent, its determinant equals 1, that completes the proof of the linear independence 
ofi G . □ 



3 General tensor invariants 



Now we allow for a graph to have multiple edges, but don't allow loops. Let G be an O-outerplanar 
graph and g G 0(G). For each vertix i of g denote 

Xi (g) = ar d ? ut (s)y4 n ( S ) e S di V, (28) 

where d° ut (g) is the number of arrows in g, beginning in i, df 1 (g) is the number of arrows, ending in 
i, and 

d i = dr t (9)+C(g) (29) 

is the degree of i. In other words, we put x at the beginning of each arrow of g, and y — at the end, 
and multiply those xs and ys in each vertix. Denote 

b g = Xl (g) <8> • • • ® x m (g) G S dl V <8> • • • ® S d ™V (30) 

and 

*G= E (-!) inV %- ( 31 ) 

geO(G) 
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Theorem 2. For any fixed di,... ,d m , tensors to parametrized by all O-outerplanar graphs with 
degrees d\, . . . , d m , form a basis in the subspace of invariants in the representation p dl <S> • ■ • <S> Pd m ■ 

Proof. First, we can compare the dimension of the space of invariants and the number of O-outer- 
planar graphs with the given degrees. Using characters, we get 

m \d\ 

ch Pdl ®---®p dm =l[( q d >+ q d *- 2 + --- + q - d *)= Yl cfV = j>( fc) ch Pfc , ( 32 ) 

i=l fe=|d|mod2 k=0 

where d = (d\, . . . , d m ), \d\ = d\ + ■ ■ ■ + d m and 



„W _ \ C d k) -C d k+2) if \d\ - k is even, 
otherwise. 



(33) 



Applying the Clebsh-Gordon formula to the last two items of the product, we get 

ch Pd m -! -chp dm = chp dm _ 1+dm +chp dm _ 1+dm - 2 H \-<&P\d m -d m -i\- ( 34 ) 

It gives us the recursion relation 

(fe) _ (fc) , (fc) , (fc) (or\ 

C d — C (d 1 ,...A m - 2 ,d m - 1 +d m ) + C (d 1 ,...,d m _ 2 ,d„ l _ 1 +d m _ 2 -2) H h C (di,...,d m _ 2 ,|d m -d m _i|) 

for any fc, and in particular, for k — defining the dimension of the space of invariants. That relation 
makes it possible to decrease m, and for m = 1 we have the initial conditions 

c{ d ] = S dk , (36) 

because the representations p d and p k are irreducible. 

Denote c d the number of O-outerplanar graphs with degrees of vertices d = (d\, d m ). For any 
O-outerplanar graph with the given degrees, contracting m to m — 1, and deleting after that all 
the loops at the last vertix, we get an O-outerplanar graph with the degrees (di, . . . , d m -2, d m -i + 
d m — 2a m ~i tm ), where a m -i,m denotes the number of edges between m — 1 and m — each edge 
has two ends — it explains the coefficient 2. The number a m _i. m can be any integer between 
and min{c? m _i, d m }. That means the last degree in the new O-outerplanar graph can be d m -\ + 
d m , d m -i + d m — 2, ... , \d m — d m -i\ ■ This procedure is reversible: for any O-outerplanar graph with 
admissible new degrees we can construct an O-outerplanar graph with degrees d, moving the last d m 
ends of edges from m — 1 to m and adding a m -i,m edges between m — 1 and m. I wrote 'the last' 
bearing in mind the natural order on the ends of edges of a vertix i of an O-outerplanar graph: we 
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can suppose that a small half-circle with the center in i, is lying in the upper half-plane TL, which 
intersects with each edge ending in i, exactly in one point, and we can order these points on the 
half-circle clockwise, and these ends of edges — correspondingly. So, we have a bijection between the 
set of O-outerplanar graphs with degrees d, and the union of the sets of O-outerplanar graphs of the 
mentioned above degrees. It gives us the same recursion relation as ( |35| ) for cjj : 

Cd = C(di,...,d m -2,d m -l+d m ) + C(di,...,(j m _2,dm-l+<im-2-2) + 1" C{di,... > d m -2,\d rn -d m - 1 \)- (37) 

For m = 1 we have only one O-outerplanar graph — with one vertix 1 and without edges. So, we have 
the same initial conditions as ( p6| ) for c^] : 

c(d) = <W (38) 

Thus, we proved that the dimension c ? of the space of invariants is equal to the number a of the 
O-outerplanar graphs with the given degrees d. 

The proof of the linear independence of the set of tG is exactly the same as for the case of regular 
O-outerplanar graphs of degree 1. Denote B the standard basis of S dl V ® • • • ® S m V, consisting of 
(di + 1) • • • (d m + 1) tensor products x\ ® • • • <g> x m with Xj £ {x di , x di_1 y, . . . , y di } for i = 1, . . . , m. 
We suppose that B is ordered lexicographically. We have b g G B for all g G 0(G). For each G exists 
exactly one go € 0(G) without inversions - with orientation each edge from the left to the right. 
Changing the orientation of the arrows of go increases b g in the lexicografical order of B. It means 
that b go is the minimal element with a non-zero coefficient in the decomposition of to in the basis 
B. Denote &g = b go . In any vertix i of go we have, first of all the incoming arrows, and then - all 
the arrows coming out, in the order of the ends of the edges described above. Thus, for an element 
of type 

b G = x d ° at y d '° ® • • • <g> x d ™ * , (39) 

we can reconstruct G, associating the sequence of d\ n in the right brackets followed by d° nt in the left 
brackets, with each vertix i , and the connecting corresponding left and right brackets. So, we have 
Cd elements b G — one for each G. Consider the Cd x Cd submatrix with rows numbered by G ordered 
the same way as be, and columns corresponding to be, of the Cd x \B\ matrix of the coefficients of 
<G in the basis B. As we noticed, bo is the first element with a nonzero coefficient in the row G, and 
this coefficient equals 1 by definition. So, this matrix is unipotent, its determinant equals 1, that 
completes the proof of the linear independence of to ■ 
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To complete the proof of the theorem, we have to show that the tensors tQ are S'L(2)-invariant. 
The representation p& x <g> • • • ® pd m is a subrepresentation of p® m in (SV)® m , where SV = f[x,y] 
and p denotes the standard changing of variables. (SV)®" 1 is an algebra, and p® m commutates with 
its multiplication 

(a\ ® ■ ■ ■ ® a m )(bi (g) • • • ® 6 m ) = aifei ® • • • ® a m 6 m , (40) 

because p commutates with the multiplication in SV. In particular, a product of invariants is 
invariant. It follows from the definition that 

tc= n ^0 A y)> ( 41 ) 

(ij)6S(so) 

where E(go) denotes the set of the arrows of go, and 

t# : V ® V — > (SV)® m , wOw^l®^- 1 )®!;®!®^- 2 - 1 )®^®!®^-^, (42) 

i. e. it puts u on the i-th place and w on the j-th place of the tensor product. Now, commutate 
with the actions of SL(2), x A y is invariant, and to, the product of invariants, is invariant. □ 

Proposition 1. Let E{G) be the set of the edges of the 0-outerplanar graph G with m vertices. For 
any disjoint union 

E(G) =E l \l---\lE k (43) 

we have 

t G = t Gl ---t Gk , (44) 

where G\, . . . , Gk are the 0-outerplanar graphs with m vertices, with the sets of the edges E±, . . . , Ef. 
correspondingly. 

Proof. It follows from immediately. □ 

4 Examples 

If m = 1, we have exactly one 0-outerplanar graph: with the vertix 1 and without edges. It means 
that the subspace of invariants of pk is nontrivial iff k = 0. In that case, the corresponding invariant 
is 1 G /. 
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Corollary 1. The subspace of invariants of S dl V ® S d ' 2 V is nontrivial iff di = d% = a for an integer 
a > 0. In that case, the space of invariants is one- dimensional with the basis element 



a 



(x A y) a = 2Ji-i) % I : ) z a ~V ® x l y a - % e S°F ® s°v. 

4=0 



(45) 



Proof. If m = 2, the degrees rfi, d 2 of any 0-outerplanar graph G are equal. For any integer a there 
is a unique 0-outerplanar graph with two vertices of degrees d\—d 2 — a. Formula ( |45| ) follows from 

(EH)- □ 





1 12 12 3 

Corollary 2. The subspace of invariants of S dl V ® S d2 V ® S d3 V is nontrivial iff the integers di,d2 
and c?3 could be the lengths of the sides of a triangle (perhaps, degenerate, i. e. sides can have zero 
lenghth, or a vertix can be situated in the opposite side) with an even perimeter. In that case, the 
space of invariants is one- dimensional with the basis element 



whe 



t G = {{x A y) a <g> l)(x ®l(8>y-y<g)l® x) b (l ®(iA y) c ), 



di + d 2 - g?3 , di+d 3 - d 2 d 2 + d 3 - di 
a = , o = , c = 



(46) 



(47) 



Proof. If m = 3, we have a 0-outerplanar graph with a edges between 1 and 2, with b edges between 
1 and 3, and c edges between 2 and 3 for any nonnegative integers a, 6, and c. In this case 



and conversely 



di = a + 6, di = a + c, 
Formula (Eq) follows from (Ell). 



b + c, 



(48) 
□ 



In the degenerate cases some of a, b, c equal 0. If all of them equal 0, we have a trivial represen- 
tation. If two of them equal 0, say b = c = 0, the situation is the same as for m = 2: 



t G = (xAyT®l = Y / (-iy( a )x a 

i=0 



1 g S a V <g> S" 1 ^ ® /. 



(49) 
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If one of them equals 0, say b — 0, it follows from Corollary [l] and Proposition [j], that 

t G = ((xAy) a ® ® (x A y) c ) 

1=0 3=0 ^* 7 ^ 7 

It is a special case of the following 

Proposition 2. Lei denote the graph without multiple edges, with the same vertices as G, in 
which an edge between two vertices exists iff there are edges between these vertices in G. Then 

where N is the number of edges of To, and for each edge i& o}Tq we denote the number of the 
edges of G connecting the same vertices, and bi u ,„ t i N = b g for any directed graph g £ 0(G) with the 
exactly i\ inverted arrows connecting the vertices of the 1-st edge of To, . . . , the exactly i^ inverted 
arrows connecting the vertices of the N-th edge ofTc- If^G * s a tree, i. e. a graph (not necessary 
connected) without cycles, then ( pl| ) is the decomposition of to in the elements of the basis B. 

Proof. It follows from Corollary [l] and Proposition [l], that formula ( |5l| ) is true for any 0-outerplanar 
graph G. We have to prove that for the considered case in which T(G) is a tree, tensors fe^,...,^ for 
different i\, . . . ,ijf are not equal. We'll use the induction on TV. For N — we have only one item 
in the right hand side of (|5l]), so the statement is true. Let N > and we know that the statement 
is true for N — 1. Choose the vertix k of T(G) with degree 1 (it exists because T(G) is a tree). Then 
fc-th component of &i 1 ,...,i JV equals by formula (|28| ) to 

( X aK-iK yiK i{ k <l, 

Xk = \ (52) 
\x lK y aK - lK \fk>l, 

where K = {fc, 1} is the unique edge of T(G) having an end fc, and another its end is I. It means 
that bi t> _^i N are different for different in- And if ix are the same, then by induction, considering G 
without edges connecting k and I, we see that without fc-th component, and without some 

factor on l-th place, are different for different ii, . . .,ijy. They will differ on the same place after 
adding equal fc-th components and multiplying Z-th component on equal factors. □ 
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If r(G) is not a tree, some 6... in formula ( |5l| ) can be the same. For instance, let a = b = c 
Then 



-I) 5 



(53) 



+x 2 ®xy ®y 2 if ,g = 1 * > 

— xy ® xy ® xy if g = 1 — > 

—x 2 ®y 2 ®xy if g = 1 " ~ 

+£y ®y 2 ®x 2 if 5 = 1 — >~ 

— ® x 2 ®y 2 if g = 1 =g 

+y 2 ® x 2 ®xy if .g = 1 

+xy ® xy ® xy if g = 1 *S 

— y 2 ® xy ® x 2 if g = 1 

The items corresponding to cycles, cancel, and i<3 is the sum of the other items. It is a special case 
of the following 

Corollary 3. In the situation of the Corollary^ for d\ — 0I2 — d^ = 2a, 

t G = (x 2 AxyAy 2 ) a . (54) 



=*3, 

— 3, 

— 3 , 
=*3, 
=^3 , 

— 3 , 

— 3 . 



Proof. For a — 1 see (53), and for the other a it follows from this special case and Proposition [j] □ 



5 Tensor decompositions 

In this section we use slightly different outerplanar graphs than before: with vertices starting from 
instead of 1: 

Definition 2. An outerplanar graph is a graph with the set of vertices {0, 1,2, ... , m} C Ji = {z <E 
C I 3z > 0}, edges of which can be drawn in the upper half-plane TL without intersections. 



We still allow for a graph to have multiple edges, but don't allow loops. Also we'll use the same 
formulas (|2^ |3(]) to define Xi{g) and b g for an directed graph g G 0(G). Note that formula ( |30| ) for 
b g doesn't include xo{g). For any nonnegative integer i < do(G) denote 



to. 



E (-u 

geO(G) 



(55) 



Theorem 3. For any fixed d , d\, . . . , d m , tensors tc,i parametrized by all outerplanar graphs with 
degrees do, di, . . . , d rn and nonnegative integers i < do, form a basis in the isotypic component of the 
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type pd in the representation pd 1 • • • <8> pd m ■ For any fixed outerplanar graph G, the subspace T G 
spanned by the basis (t G .o, ■ ■ ■ ,t G ,d ), are invariant; the linear homomorphism 

s G :S d °V^T G , i ! j,*-^^t G , (56) 

(?) 

defines the isomorphism of pd and the subrepresentation of SL(2) in T G , and 

S dl V® ■■■®S dm V = ®T G , (57) 

G 

where the direct sum in the right hand side is taken over all the outerplanar graphs of degrees 
do, d\, . . . , d m with all possible values of do. 



Proof. First we'll compare the multiplicity of pd with the count of the outerplanar graphs. By 
formulas ([3^-|33|), this multiplicity equals 

c<*> d = " if do + di + • • ■ + dm is even, 

11 '"' 1 otherwise, 

where the coefficients C[ are defined by the generating function 

m 

E <#!....*»«* = 11(9* + <l d '- 2 + ■■■ + q- d >)- (59) 

k i=l 

We can easily transform an outerplanar graph to a O-outerplanar graph and backwards, shifting it 
to the right, or to the left, correspondingly. Thus the number of the outerplanar graphs with degrees 
do, ... , d m is equal to the number of the O-outerplanar graphs with the same degrees, but shifted: 
the degree of 1 must be do, ... , the degree of to + 1 must be d m , i. e. equal to 

c do ,d u ...,d m = c { d ] odu ... 4m - (60) 
This equality was proved on the first step of the proof of Theorem |[ Now 

(do) _ r (do) _ r (do+2) _ r (d ) _ r (-d Q -2) 

c di,...,d m ~ ^di,...,dm L, di,...,d m ~~ °di,...,d m °di,...,d m 

rn 



= resoiq-^- 1 - Q da+1 ) ]Ji<l di + <? d< ~ 2 + '•■ + Q~ di ) 

i=l 

m 

= resoiq- 1 - <l) U^ 1 ' + I*" 2 + ■■■ + 



(61) 



i=0 



r7 (0) - r (2) - r° - r, , J 

^dn,di,...,d m ^dn.di d_ — °d ,di ,...,d m ~~ ^d ,d lt ...,d m , 
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where reso denotes a residue in 0. It means that the number of outerplanar graphs of degrees 
do, d\, . . . , d m coincides with the multiplicity of pd in pd ± <S> • • • <8> Pd m ■ Notice, that using formula 
( |60| ) we are able to obtain that result very easily from the following equality as well: 

multp t = dimlnv(p* <E> r) (62) 

for any irreducible representation p and representation r, where mult p r is the multiplicity of p in 
r, p* denotes the representation conjugated to p, and dimlnv is the dimension of the subspace of 
invariants. In our case 

c< du...,d m = mul Vd Pdi ® • • • ® Pd m = dimInv(p do ® Pd x <S> • • • ® Pd m ) = 4o,di,-,<i™' ( 63 ) 

On the second step of the proof we'll show that the set of ta,o is linearly independent. For 
each G exists exactly one go S 0(G) without inversions - with orientation each edge from the left 
to the right. Changing the orientation of the arrows of go with non-zero ends increases b g in the 
lexicografical order of B. It means that b go is the minimal element with a non-zero coefficient in the 
decomposition of ta,o in the basis B. Denote 6q = b go . Note that for the 0-outerplanar graph G", 
obtained from G by shifting it to the right on 1, we have 

b G , = x d ° <g> b G . (64) 

In the proof of Theorem^, we checked that all Cd ,di,...,d m elements 6c are different for all the 0- 
outerplanar graphs of degrees do, d\, . . . , d m . Thus, by formula (B3J), all Cd ,d!,...,d m elements b G are 
different for all the outerplanar graphs of degrees d , d%, . . . , d m . Consider the Cd 0l di,....d m xc d ,di,....d m 
submatrix with rows numbered by G ordered the same way as b G , and columns corresponding to b G , 
of the Cd ,d 1 ,...,d m x \B\ matrix of the coefficients of tc,o in the basis B. As we noticed, b G is the first 
element with a nonzero coefficient in the row G, and this coefficient equals 1 by definition. So, this 
matrix is unipotent, its determinant equals 1, that completes the proof of the linear independence 
of t G ,o- 

Third step: Tq, First consider the case of a star with the center in 0, i. e. G having degrees 
do = m, di = ■ ■ ■ = d m = 1: 




1 2 vn — 1 tti 
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ta,i = (-1)' ( m ) Sym(^ ® y®^-% (65) 



In this case 



where x® 1 = x ® • • • ® x (m times) and y®( m l > = y ® ■ ■ ■ ® y (m — i times) analogously, and 

Sym(xi ® • • • <E> x m ) = — - ^ x^) ® •• • <& x CT ( m ), (66) 

where 5 m is the symmetric group of permutations of 1, . . . , m. Thus 

T G = S m V = Sym(F® m ). (67) 

By the definition of the actions of SL(2) in S m V and V® m , the homomorphism 

s G : S m V -» 5 m F, a; 4 ?/" 1 - 1 h-> Sym(x® 1 <g> y®( m ~ 4 )) (68) 

is intertwining, therefore is an isomorphism and Tq — S m V is an invariant subspace. 

Now let G be a star with the center in and multiple edges, i. e. 

d = d 1 + --- + d m . (69) 

Suppose for simplicity that all d\, . . . , d m are not zero. Denote G the covering G star with the the 
same degree do of but without multiple edges, i. e. with d\ = ■ •• = dd — 1. Consider a projection 

Pr = pr dl ® • ■ • ® pr dm : -> ® • ■ • ® (70) 

where 

pr d : F® d -> S*V (71) 
is the projection defining S d . One can check that for any nonnegative integer i < do, 

ta,i = P<t & .). (72) 

Hense 

T G = Pr(T e ). (73) 



By definitions (|70|-|7l|), the projection Pr is intertwining with the S'L(2)-actions. Therefore, Tq is 
an invariant subspace since Tq is an invariant subspace. The representation of SL(2) in Tq is a 
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factor-representation of the irreducible representation of SL(2) in T G , and T G is non-zero space, 
because it contains t Gr o that is not zero since the set of the tensors t G fi is linearly independent — it 
was stated on the first step of the proof of the theorem. It means that the representation of SL(2) 
in T G is equivalent pa , and 

s G =Pro S(5 (74) 

is the corresponding isomorphism. 

Adding a few vertices of degrees to G doesn't change the situation, because of the canonical 
isomorphism: 

a: S dl V ®---®S dm V ^ 1®"° ® S dl V ® l® ni ® ■ ■ ■ <8> l®"— 1 $ S dm ® 1®"™, (75) 
adding l's to every place corresponding to a vertix of degree 0. In particular, we have 

tc + ,i = oc(tG,%), T G+ = a(T G ), (76) 

and 

s G+ = a o s G , (77) 

where G+ is an outerplanar graph obtained from G by adding no vertices of degree between and 
1, ... , rik vertices of degree between k and k + 1, ... , d m vertices of degree after m. 

Now, one can check that for an arbitrary outerplanar graph G, and for any nonnegative integer 
i < d , 

tG,i = t-G.,1 ^Goi (78) 

where Go is the 0-outerplanar graph obtained from G by deleting the vertex together with all the 
edges ending in 0, and G* is the star obtained from G by deleting all the edges of Go- Since we 
stated in Theorem^ that t G[) is invariant, and the multiplication is intertwining, it follows from ( |78| ) 
that the linear homomorphism 

fi:T Gt ^T G , t»tt Go (79) 

is intertwining and surjective. Further, T G is nonzero, because it contains t G $ ^ 0, see above. Since 
the representation of SL(2) in T Gt is irreducible, and equivalent pd , the representation of SL(2) in 
Tq, equivalent its factor-representation, is equivalent pd as well, and 

sq = (i o s G , (80) 
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is the corresponding isomorphism. 

Final step. We already know that all the subspaces Tq are invariant, and the count of them is 
exactly the same as necessary for <pT\). Now we can use the following 

Lemma 3. For any isotypic representation T of SL(2) and for any q € / that is not a root of 
unity, all the eigenspaces o/T(* _! ) have the same dimension equal to the number of the irreducible 
components of T . 

Proof. For pd, the basis elements x d , . . . 1 x l y d ~ l 1 . . . , y d are the eigenvectors of Pd(^ -1 ) with the 
eigenvalues q d , . . . , q d ~ 21 , . . . , q~ d that are all different if q is not a root of unity. Therefore, for T 
being a direct sum of n representations equivalent to pd, decomposing each component in the sum 
of the indicated above eigenlines (i. e. eigenspaces of dimension 1), we get the decomposition of the 
space of T in the sum of n eigenlines with the eigenvalue q d , . . . , n eigenlines with the eigenvalue 
q d ~ 2t , . . . , n eigenlines with the eigenvalue q~ d . It means that the dimension of each eigenspace is 
n. □ 



Consider the sum of Tq for all G with fixed degrees da,d\,... ,d m . It is a space of isotypic 
representation of the type pd . It follows from formula ([56]) proved above, that each to,i is an 
eigenvector with the eigenvalue q d ~ 21 for the matrix in Lemma [| In particular, the eigenspace 
with the eigenvalue q~ d contains ^^^....d^-dimensional space spanned by tc.o- By Lemma ^ the 
number of irreducible components in the considered space is not less than Cd ,dx,...,d m ' We know that 
the number of the irreducible components of the type pd in pd 1 ® • • ■ ® Pd m is Cd 0t d!,...,d m ■ It means 
that the considered sum of Cd ,d lt ...,d m subspaces Tq is direct, and it is the space of the isotypic 
component of the type pd in pd 1 ® ■ ■ ■ ® Pd m ■ Taking the direct sum of the isotypic components, we 
get ©. □ 

Proposition 3. Let E(G) be the set of the edges of the outerplanar graph G with m vertices. For 
any disjoint union 

E(G)=EilI---lIE k (81) 
and for any nonnegative integer i < do(G) we have 

t G,i= J! •••*G k ,i fc) (82) 

iiH Hfc=i 
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where G\, . . . , Gk are the O-outerplanar graphs with m vertices, with the sets of the edges E\, . . . ,Ek 
correspondingly, and we suppose in the sum that i\ < do(Gi), . . . ,ik < do(Gk). 



Proof. For a star without multiple edges, see (65), it follows directly from the the definition ( p5[ ) of 



to,i- Using formula ( |78| ) and Proposition [l] we obtain the general case. □ 
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